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Abstract not available for JP631 47258 
Abstract of corresponding document: EP0268435 
A multinode parallel-processing computer 
comprises a plurality of interconnected, large 
capacity nodes (12) each including a 
reconfigurable pipeline of functional units such 
as Integer Arithmetic Logic Processors, Floating 
Point Arithmetic Processors, Special Purpose 
Processors, etc.. The reconfigurable pipeline of 
each node (12) is connected to a multiplane 
memory (28) by a Memory-Alu Switch NETwork 
(MASNET) (26). The reconfigurable pipeline 
conveniently includes three basic substructures 
formed from functional units which have been 
found to be sufficient to perform the bulk of all 
calculations. The MASNET (26) controls the flow 
of signals from the memory planes (30) to the 
reconfigurable pipeline (24) and vice versa. The 
nodes (12) are connectable together by an 
internode data router (Hyperspace router) so as 
to form a hypercube configuration. The capability 
of the nodes (12) to conditionally reconfigure the 
pipeline (24) at each tick of the clock, without 
requiring a pipeline flush, permits many powerful 
algorithms to be implemented directly. 
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PLONBT tt x Functional and Logical Organization 
NETwork © T A « ) . 3 O © * ft ft « - K 7 4 
V — 5 (permanently hardwired) t7x Y y ? * 
+ T * *>5 a. ^ y r 6 2 . 6 4 X tt 6 6 3&<FL0lfET 
C»fit$nT^«. PL0NET7 0 tt . $ 5 A 0 4> C 
68. *LT®5 BH + C6 9T«&ttCiK$*i 

Ti^Awrnytr^^^tez, 64, 

6 6©*S»£Hm« (reconfigure)**. #£© 

i 2 © * o * ? sroiW£mj£T & o tea?* 

^vKJ;,TMJho, &5£©t»«C*l:r* 

/w u^/u©x~^tes©^A<S4 Htc^^nr 

'hft*3t«To * y <r (^ilf A M D 2 9 3 2 5. 
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Weitek 1 0 3 2 / 1 0 3 3 ). SttJTffi/ttS 
aivHZ (MitfAMD29332) « *9 
US4i-v r 8^ttiK£i*$«8(cooverience 
checkers) © J; 3 « ft £ M ft 5 * h U & . fill i£ 

Nonaechack, M. G. Litt»an, W. F lannery 
Cj;iJ, Scl. Co.puteO Vol. INo. 1 (1986) 

© "ttix h-n©3^ a -^u;- 
t&t <&ffi*©*e&m* *«. ro 

^7 i*K Ltf L tf ttffi* #IT^« 3 oOfflMO* 
rxFHft62, 64. 66itfc{:K«l* 

9-t 6 4, 6 6 OlOtt, $4 OaCjS»TH« ft 

4 tt. 4OOAA4n0m*«*ti3-?OA 
LUa.J.vh6 2fr&tt-»Tt**. 20(DALU 
i^-y r 6 2a2WT£tt4^©Afl££tt*. 
2o©ALUiA7f62©m^^ S30AL 

^^F7^+ 6 2 , 6 4. 6 6tt, :n^* 

inbdiv h © jStilJjR fctFLONBT 7 OC^T 
SISSft*. B«ftSnfcFL0MT7 0*<. 
C$5 AE|tC*$ftTV>*. 15S*Mfc©fc«K 2 O 
C3?f^* , rAF7^t64, 2 

^7^+62^a*$HT^4. £©&&£ 
.fc-oT. I20««ai»p0/N0^*a»ll 

*M/^r*4 ^2 4$^s:i*<T&«. 

-f 7 * r£ iLTV»4. *£9I©»* L^XItM. 

1 0 «C<fc* 3EJR5£*7*Xr7**+64£ 

2e*ia:*7 r xr5**+66© saifctt. 1.5 

-2.0 : l©t5BC&S. 2B*«1rr 

2 0ftaifctt££*2 : IT*5. Lfc*<r,T. 
S5BBltt. 8-7©3KJR*1r7*Xr7** + 6 
Un02E*«frA^^r+66i20 
© 1 BS**?' A r S * * + 6 2*^«*fla« 
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Ua^-/M202o©AMjB«ri. 3^© 
ALUai, M 20^*tt, 9«)/J*ftj&&&& 

fttfinu «». RcfBiW. ttUtt and. not. 

OR. ROT . ftCF&ffbtiOR* lojS0«?f-5 
C<fc*<?&s j£ft*Etli*** fc«>C<**>ft4l$ 

;i*<T&4. tr^Mn t66tt, 20© 
»«/&3*~7 r62*>6tt-»T*9* 3 0© 

2-?0l«/ttS3.iy h 6 2 0 1 -?tts 2o© 
Afl*S»t. 8 2 ©*«-»!*- v r 6 2 ©A: 
»0 1 O0AA*&ar«ttft«fr9l!l-r. $2 
fl)Jt«/ttaa^ r 6 2Cft0AA*<iKfS*fl 
fr^iiKSni. f^^f7^?-+6 6 © 1 o 
©Aa&3i2©*«/ttfl^ v r 6 2**{&fe 
LftiSTs trxHnt62d:, 
3A>K lffiA0SB^b«^Tl^. »3©^ 

-ffl©X^ y K7 o r 6 2 T 

&*K 2 r?©AAi 1 ^©iBAfcfc * 

;ft64oattgi5 BaT*$n*s5Stt«Ttt. 

*L^fttt*?*«fc*©fflTfc<K $!5©$*fflK:fS! 

H£©it*<* 3HR«:«aK:2v>tt«$^tc 

*«?»©»* L^5SHl«C<k 5 5S5BE1© 
^Xh7nt 6 2 , 6 4 . 66©*£69tt 
ftifi©i:^Cffl|«$ti««afigi^ v rgPS. 
7*0 v*62£*TLT^ 8o©«r 
7* ^^ff 6 4*©3^©at£*~> r6 2 

AMt)29325©id tt#tt>h»J&r n * v * 
*r^f7^t66©2'9e, AMD 
2 9 3 2 5 OJ;Ui¥^ha*rat v *©«* 
© 2 0©«figa~ y F62«^*f iTfe^ - 
a0O2-5O^r^ 6tts AM 

D 2 9 3 3 2 CJ;? «SBt/Wa7-o * v *£*f 
LTfcO . fiftC. 3*0 ©HE* - v J- 6 2 © 1 
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9 3 2 5 o ^ro t 
ytf-CfcO. fillOl^Ojaga-y F6 2ttAM 
D 2 9 3 3 2 C^«gft/«||rDtvtT* 
S. ffi^tt. M^iJ ^ hOtg^- 7 r 6 2 

fl*.tf« AM D 2*9 3 2 5 ©<fc 9 tf 7* 

AMD 2 9 3 3 2 ©i54fift/|ft|ro* y «r 

t-«ct5:i*<f8i. :ni:j;oT, ass 

a- v r 6 2 It, i*to/|>tt£2«fcStt/K!I®Ra 
©<2J*)ftx;&<*J£,fc**. X. Ett©te£*fc* 
fc«>C. Weltek3 3 3 2 ©J: 9 * 1 OO^Sffir 

HASNET 2 6( tttbS. Heaory AIu Switch NET- 
nork) It. m 6 160A^ii60ai^* 
tr4Uil,TI?te{:*SnT^«, HASNET 2 

6 tts *mfl**A;*©a;&cM-f Sftfcfc,/ yy 
** 7 F7-^BWcWI,TllltJM^5 

fc«>C fcttffl $ d ©n>— f 4 y ^(routio*) 

(tft»*iIft*»Ar*C i:<t <»ASNBT2 6 

*ai;tf-^<ttn^caiajni. name. 

■** x. htitz J — FO/W/tT — x^e — — ^ — 8 

'J + (boundary point valae)£*a 

*A*i*C£a<?&*. J - KIS]ate©tf8«Si 

/w *-7tt> tt*©/ -~Kiaiatt©fc» 

»tt©ft©l3J©£68££ LT^S. 2^©7KU 
X*-K*V-K18r-*att* fiPS. (!)&{* ft 
( g Jobal)$C7 K #(2)8* (explicit) ©A 9 

fit® Lfc 7 K U X T h 0 . ::T7 FU^i<f- 
^©y-K//^v-7'u-y/*7'irv r*ft 

£"7 1* 77 ^^TOaifi^^C 7 K UX 
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Keitekl 0 6 6) *£»fc$*lT^*. SB 6 I2 £ 
3K$*lS HASNET 2 6 it* 1 6 X 1 6 © @ & ? * 5 , 

-«WLT^«Ctli, £ fc % HASNET 2 6 £ttfl 
C©4$att. &a©7-afr£2 

o©^ -*©ffi*i*t>*> ajL. a^©B*t:j:o 

fflRf-^<0an$^«7§4:ttt, HASNET 2 
6®^l-?©«ffiT*i. 31 7 Hit. 2X2© 
HASNET ( IJJ t> N l9CUi?^^-77^H2) 
*<jm^tCUTCnt>©SmS2^©^^^^||^f 

BASKET 2 6 tt. Sfc. /n H />: - X - * >U- 7" 
- 8 0$aUs «#© (bordering) ; - K 1 2 C 
/ - K©«|J»C«l5r*T-^ 7- K££B*& 
£t *( route) / - Klaiafff (coauunicatlon)© 

It a y e *. - 7* i 0 * T * © u y •>* £x © / - K 
C (across) &*t8J&©#fc« 7 Fl/^iLT«!g 

fen*. / - rraafto: v 7 h 7 ^ 7c<fc oTte 

f7r-A/ r - y&Cf 
3 >»y - a y 0 . /X" y / *<ig ft 

Tn^ 7 v-CltgjfcKlfc**. B 
PDtt. y^»J - *^K!)^(Df7^ 

•> » y. -en&©v-x&r/r^T©B^ifi7K 
^x^t^1:^»o. b p d t -9 * n/c <t 
astcrns sue**** e^iay 

- K 1 2*©BPD**7£/*8 2e||»fcS3 
ft*. »-* /W7 K UXi B P DiiigjfcSftT*) 

«fcv>. BPDtt, ttay-rcji^Tf-^'S 
£<5ft*li«jK:?»><$y7''J • #4 y h • T-7* 
£ a £r * d <>: c «t t . y-Kraaito^-A- 

— * v K*&*&< fiAtt^Tl'*^ BPD 
Cff S£ft$j7 K U^OittJII^tt, 77 r9* 
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*X<f 9 5i8 HcaSttTV* 

y ^ 7- — > a v • — * T *> * . 

d (BPS. NN-2d, N N tty - K©R) ©fc 
acii. -tt d ffl©»0 

•?©tttott«A;*J*r 7 ^ d + l©A;*J**l 

Wife 7 K U*a</W k-xa-^-OX 

•fe;U7^— r << V ^(self-routiog)Tfc S. 8> 

-Kit'>x*Ajb<880K:*3JiT^*. COW 

Til. d-3T3b*)s £ * © /\ 4 — X ~< — X 

4. 4X4«*»M-^*»I/T^*, d#fi 
JkTfcOs 3 < d < 8 OtS^Tli. 8X8©^- 

-a^-yWU-^-li 16xi6©a-fy*CJt 
* f- - f a y • ^ — r * y^ttx 

x-r^«t?)<>^< ^>*>a^ b- -/ i-xh ^ (bi t- 

slice)/v- K $ * 7 C «fc T 6*1*. C ft £ 

IlJil/Tl2BO;-K4S)ll,fc. 

/ - Kl 2 IS] © r* — ^ if x I+'^aM ^/ 
#©duplejcJfcT /<<f F-'>'J7*-7*-7y f 1 

t" a -^©fitfi©fc»©«&* 2fs»a©^v 

tt^Cf-^^tfiflnr* lO©M9-K (M«ord) 
A *} V # U - lO^iH r • * («ri te- 

through ) ^tvi'A^Sl/T^S. < LTx 
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8 «:£ o,- i d-i©a^©fc»cfl!JS$n« 

*©*-rX**rr*:jyb**--*7l"CC.J;-,T 

NN-|*\ o-0. 1. 2. 3- 

1. 2, 8. 12B. -ffl©; - K©««tt. 
£±tcvW^-**-7*'-*-8 0*«fflr4. 

a<&©8tt©fc7cc -^t y r<* 

4 v *©/N-K**7tf*m£ttS£ttX5£LTx 

{5*>KA*^t©ett^a^^- ^ v 

^©fcaKBaSftStfi*?***^** 
T*ft«£->b-7Ttt«t>« /-Ftt* d.ft&© 

7* ^© £ $ tt (d + i) ? s . ayt:*-^^ 

1 2 8 ©y - K£fi*T> ^Mttii, >n 4 *< 

©£se*<*fc9i*mjsrsfcs«#*:frfcc-^ 

£ <!: ft* . 

4. HIfr©ffi*«ft9i 

SBlHttx l — tors 4 * — 7 (boolean 

hyparcube)©ffl#M£-T»*, « @ £ *< 2 * 7C C 

Kfli^ftfc^y * K©j&c£?dc*tifcv/u*7* 

312 01*, > * 'i -/MASNENT /ftLU ©Efc£ 

m30ttx »20citJ;^«fli->-KW© 

$41912, *y - K©f?««oIfi8©A L U*-f 
7rtcJiai<*ft* 5 -3©&fB/&3*~ v rTJB 

Jftc*ftfc2^©tt£fttf<r7x h?^t (sub- 
structures) ©@H 

m5!3A«x *7* r 5***©«fiR£&;l* 
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y + yfty by-? (FLONET) ©EL 

* 'J ~/A LU*y h7-n-fyfi, y-K 
Is T A t — ^J&^ooHj^^-^^n^tij^i 

Kfl> hasnet HCWt*Hff**l,fc8 - 

I 0 - 3 v fcT * - 9 i 2 - J - K 

I 8 ■• K o v r 7 4 y * y M-^ 

26-MASNET 
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3 o -*kji> fj-riz-y 

4 0 v -f ^ d £/ — ^ry^ 

5 0 •••fiKT-^/i/ 
5 4 ~ / 4 y / * t) 
70- FLONET 

8 8 ~/w 7*^-^- 
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